Ca khúc đạt được thành công khiêm tốn trên thị trường Hoa Kỳ, mặc dù đã được biểu diễn trong The Oprah Winfrey Show và giải Oscar lần thứ 71. Bài hát đạt đến vị trí thứ 15 trên Hot 100 và vị trí số 3 trên bảng xếp hạng Billboard Adult Contemporary Chart.[18] Vào ngày 24 tháng 3 năm 1999, sau khi đã trải qua nhiều thay đổi trên các bảng xếp hạng Hoa Kỳ, ca khúc được chứng nhận vàng bởi Hiệp hội Công nghiệp ghi âm Hoa Kỳ (RIAA), với doanh số nhập hàng vượt 500.000 đơn vị.[19] Tại Canada, ca khúc ra mắt trên bảng xếp hạng RPM Singles Chart ở vị trí thú 66 trong ấn bản ra ngày 7 tháng 12 năm 1998 của tạp chí RPM,[20] và đạt vị trí cao nhất là vị trí 20 trong ấn bản phát hành ngày 25 tháng 1 năm 1999.[21] Bài hát hiện diện trên bảng xếp hạng trong 10 tuần.[22]

Tại thị trường Úc, ca khúc cũng tỏ ra khiêm tốn trên các bảng xếp hạng, khi nó ra mắt ở vị trí số 25 trên bảng xếp hạng ARIA Singles Chart trong tuần 6 tháng 12 năm 1998.[23] Bài hát nằm trong bảng xếp hạng trong 14 tuần, trải qua tuần cuối cùng ở vị trí thứ 50; và được chứng nhận vàng bởi Hiệp hội Công nghiệp ghi âm Úc (ARIA), với 35.000 đơn vị được nhập khẩu.[24] Ở New Zealand, bài hát đạt đến vị trí cao nhất là vị trí thứ 8 trên bảng xếp hạng đĩa đơn và trải qua 9 tuần trong bảng xếp hạng.[25] "When You Believe" đạt đến vị trí cao nhất trên bảng xếp hạng ở thị trường châu Âu. Tại Bỉ, ca khúc vươn tới vị trí thứ 5 trên bảng xếp hạng Flanders Ultratop 50, đạt đến vị trí số 4 và trải qua 20 tuần trong bảng xếp hạng Wallonian Ultratop 40.[26] Trong tuần 5 tháng 12 năm 1998, "When You Believe" xuất hiện trên Dutch Top 40 ở vị trí thứ 54. Trải qua 21 tuần trong bảng xếp hạng đĩa đơn, ca khúc đạt vị trí cao nhất ở thứ 4.[27] Do doanh số bán lẻ cao, ca khúc ra mắt trên bảng xếp hạng Finnish Singles Chart ở vị trí 10, tuy nhiên, nó chỉ nằm trong bảng xếp hạng đúng một tuần.[28] Tại Pháp, bài hát xuất hiện trên French Singles Chart tại thứ hạng 14 vào ngày 5 tháng 12 năm 1998 và cuối cùng đã đạt đến vị trí số 5.[29] Sau 20 tuần thay đổi vị trí trên bảng xếp hạng đĩa đơn, bài hát được chứng nhận vàng bởi Syndicat National de l'Édition Phonographique (SNEP).[30] Tại Đức, ca khúc đạt vị trí cao nhất ở số 8 trên German Singles Chart và được Bundesverband Musikindustrie chứng nhận vàng, đánh dấu mốc 250.000 đơn vị được nhập về.[31][32] Bài hát đạt đến vị trí thứ 7 ở Ai Len, với 11 tuần nằm trong bảng xếp hạng Irish Singles Chart.[33]

Tại Na Uy, "When You Believe" ra mắt ở vị trí số 3 trên bảng xếp hạng VG-lista và đạt vị trí cao nhất là thứ 2, giữ ngôi á quân trong 3 tuần liên tiếp.[34] Bài hát được chứng nhận bạch kim bởi Liên đoàn Công nghiệp ghi âm quốc tế (IFPI) và trải qua 15 tuần trong bảng xếp hạng.[35] Ca khúc cũng đạt đến vị trí á quân trên bảng xếp hạng của Thụy Điển và Thụy Sĩ, lần lượt trải qua 20 và 24 tuần trên bảng xếp hạng đĩa đơn.[36][37] IFPI chứng nhận bạch kim cho đĩa đơn ở Thụy Điển và vàng ở Thụy Sĩ.[38][39] "When You Believe" trải qua các vị trí cao hơn trên bảng xếp hạng của Vương quốc Anh. Bài hát đạt vị trí cao nhất ở thứ 4 trên UK Singles Chart trong tuần 19 tháng 12 năm 1998 và nằm trên bảng xếp hạng trong 14 tuần.[40] Tính đến năm 2010, doanh số của đĩa đơn tại Anh đã đạt 260.000 bản.[41]